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Abstract 

The family of hyperbolic surface codes is one of the rare families of quantum LDPC 
codes with non-zero rate and unbounded minimum distance. First, we introduce a family 
of hyperbolic color codes. This produces a new family of quantum LDPC codes with non- 
zero rate and with minimum distance logarithmic in the blocklength. Second, we show 
that the parameters [[n, of surface codes and color codes satisfy kcP < C{\ogk)^n, 
where C is a constant that depends only on the row weight of the parity-check matrix. 
Our results prove that the best asymptotic minimum distance of LDPC surface codes and 
color codes with non-zero rate is logarithmic in the length. 

1 Introduction 

The generalization of Low Density Parity-Check (LDPC) codes to the quantum setting is far 
from evident. The fact that most of the constructions of quantum LDPC codes have bounded 
minimum distance illustrates this difficulty. Such a distance is not sufficient for a family of 
quantum LDPC codes. Topological constructions of quantum LDPC codes |lHHll2l[3l[5|l71[T7] 
allow us to obtain a growing minimum distance, but their dimension is generally small. The 
construction of families of non-zero rate quantum LDPC codes with unbounded minimum 
distance is highly non trivial. Only a small number of families satisfy these two conditions. 
For exemple, hyperbolic surface codes, introduced by Freedmann, Meyer and Luo |10] or by 
Zemor |T8], achieve a non- vanishing rate with a minimum distance logarithmic in the length. 

In this paper, we introduce a family of hyperbolic color codes using double covers of 
hyperbolic tilings. This produces a new family of quantum LDPC codes with non-zero rate 
and logarithmic minimum distance. The second part of this paper is devoted to a bound on 
the parameters of surface codes and color codes. We prove that the parameters [[n, k, d]] of 
these codes satisfy 

kd^ < C{logkfn, 

where C is a constant that depends only on the row weight of the parity-check matrix. This 
tradeoff between the parameters of topological codes proves that we cannot do better than 
a logarithmic distance using these quantum LDPC codes with non-zero rate. Our proof is 
based on results of Gromov in riemannian geometry |13j . This inequality can be seen as a 
generalization of the Bravyi-Poulin-Terhal bound that is available only for square tilings [5]. 



The definition of surface codes and color codes from the CSS (Calderbank, Steane, Shor) 
construction is recalled in Section [2] Our family of hyperbolic color codes is introduced in 
Section [3] and their parameters are computed. The Section [4] is devoted to the generalization 
of Bravyi-Poulin-Terhal tradeoff to every kind of tiling. 

2 Parameters of surface codes and color codes 

CSS codes: The family of CSS codes j6l [16] relies classical and quantum codes. A CSS code 
is defined by two matrices Hx S ■M.rz,ni^2) and Hz G ■M.rz,n{^2) such that every row of Hx 
is orthogonal to every row of H^. Denote by Cx the kernel of the matrix Hx and denote 
by Cz the kernel of the matrix H^. The parameters of this CSS code are [[n, k, d]] where n 
is the length, k = n — Rank Hx — Rank is the number of encoded quantum bits (qubits) 
and the minimum distance is the minimum weight of a codeword x which is in Cz\Cji or in 
Cx\Cz- 

Tiling of surface: A combinatorial description of surface is sufficient to define surface codes 
and color codes. To avoid confusion between the combinatorial structure of the surface, needed 
to define these codes, and its riemannian structure, that appears in the last section of this 
paper, we will talk about a tiling of surface or a tiling. A tiling is defined to be a triple 
G = {V, E, F), where {V, E) is a graph and F is the set of faces defined by the embedding of 
iy, E) in a compact connected 2-manifold (surface) without overlapping edges. A face is given 
as the set of edges on its boundary. In what follows, we denote hy V = {wj}'^^ the vertices, 
we denote hy E = {ej}^^^ the edges and we denote hy F = {fi}\Ji the faces of the tiling G. 

Cycle codes: A cycle of a graph is a set of edges containing an even number of edges around 

every vertex of the graph. The set of cycles of a graph is a binary linear code called the cycle 

\E\ 

code of the graph. A cycle can also be regarded as a vector of F2 . The cycle code is the 
kernel of the incidence matrix of the graph. Recall that the incidence matrix of a graph {V, E) 
is the binary matrix / G 7W|y| |^|(F2) such that lij = 1 iff f j is contained in the edge Cj. 

Surface codes: The face matrix of the tiling is the matrix J G A^|f|,|e| (^^2) such that Jjj = 1 
iff fi contains the edge Cj. The surface code associated with a tiling G = {V, E, F) is the CSS 
code defined by the matrices Hx and Hz such that Hx G -^|y|,|_E| (^2) is the incidence matrix 
of the tiling and Hz is the face matrix of the tiling. The orthogonality results from the fact 
that faces are cycles, so they are in the kernel of the incidence matrix. The parameters of 
these quantum codes are well known Pj. The length is n = \E\. The dimension is k = 2 — x, 
where x = |S| — + |-F| is the Euler characteristic of the tiling. When the tiling is orientable, 
it is 2g, where g is the genus of the tiling, because we know that g satisfies x = 2 — 2g. The 
minimum distance d is the smallest length of a cycle which is not a sum of faces in the tiling G 
or in the dual tiling G* . Here, the sum of faces is the symmetric difference of the corresponding 
edge sets. A sum of faces is also called a boundary. 

Color codes: Color codes are also defined from a tiling of surface but qubits are placed on the 
vertices instead of the edges. Let G = {V, E, F) he a tiling. We assume that G is trivalent, that 
is every vertex has degree 3, and that faces of the G can be 3-colored such that two faces sharing 
an edge do not wear the same color. The color code associated with this trivalent tiling G with 
3-colorable faces is the CSS code defined by the matrices Hx = = H G A^i^^i |y|(F2) such 
that Hi J = 1 iff the face fi contains the vertex vj. The length of the color code associated with 
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G is n = \V\, its dimension is 4 — 2x- When this tihng is orientable, this number is k = Ag. 
Denote by C the code Ker H. The minimum distance of the color code is the minimum weight 
of a vector x in C\C'^. 

Every vector x G F2 = F2^' can be regarded as a subset of the vertex set V. This 
geometrical point of view leads to a description of the code C = Ker H and its orthogonal C"*- 
in term of cycle codes of graphs. Similarly to the case of surface codes, we deduce from this 
description that if a vector is included in a sufficiently small ball, it is in C"*" and it does not 
appear in the computation of the minimum distance. This property will be useful to obtain 
lower bounds on the minimum distance. It is summarized in the following lemma: 

Lemma 1. Denote by C = KerH the classical code associated to a color code. Let x be a 
vector of C . Denote by F{x) the set of faces incident to the vertices of x. If F(x) induces a 
planar graph then x is in C"*" . 

The subgraph F{x) can be planar with many connected components. A cycle code de- 
scription of color codes and a proof of this lemma based on the shrunk lattices [2j is proposed 

inig. 



3 Color codes beating Bravyi, Poulin and Terhal bound 
3.1 Hyperbolic cay ley graphs 

In this section, we recall the construction of hyperbolic tilings used by Zemor in |18| |9] to 
construct surface codes. These tilings are based on quotients of triangle groups introduced by 
Sirah |15| . In what follows, I and m are two integers such that 1/i + 1/m < 1/2. Consider a 
group T(i, m), generated by two elements a and b, with the presentation: 

T{£, m) = {a,b\ = b^ = {ab^ = !)• 

Such an infinite group can be realized by complex matrices |15| I18j . Denote by T{l,m) the 
Cayley graph of the group T{i,m) and the generating set S = {a,b,b~^}. It is the graph of 
vertex set V = T{i, m) with an edge between two vertices if they differ in an element of S. 
This graph is endowed of a set of faces of the form: 

{x,xb,xb'^,. . . ,xb^~^,xb^ = x} (1) 

and 

{x, xa, x{ab), ... , x{ab)"'^'^a, x{ab)'^ = x] (2) 
for every vertex x of T{l,m). 

Remark that the vertex x is also incident to the face: 

{x, xb-\x{b-^a), xib-^a)"" = x}. (3) 

This defines an infinite planar tiling T{£,m). Figure [T] represents one of these tilings around 
the vertex corresponding to the element 1 in the group. 

To define a color code, we need to construct a finite version of this infinite tiling. From 
the infinite square lattice, we can easily identify the opposite edges to obtain a finite version 
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Figure 1: Local structure of the tiling r(3, 7) 



of the square tiling. It becomes more complicated with hyperbolic tilings. In this case, we use 
the group structure to define a finite tiling. Sirah's strategy is to construct a finite quotient 
Tr{£,m) of the group T{i,m) which satisfies exactly the same relations between a and b, up 
to some length 2r + 1. Sirah constructed an infinite family of groups Tr{i,m), for r G N, of 
cardinality: 

\Tr{e,m)\<C', (4) 

for some constant C = C{£, m). From these finite groups, we construct a family of finite tilings 
Tr{i,m) with faces defined by the reduction of Equation ([T]) and Equation Q. 

The surjective morphism from T(i,m) to Tr{£,m) induces a surjective graph morphism vr 
from the infinite graph r(^, m) to the finite graph Tr{i, m). Using this graph morphism, Sirah 
proved that the graph Tr{i,m) locally looks like the planar graph T{i,m). That is: 

Proposition 2. Every ball of radius r of the graph Tr{i,m) is isomorphic to a ball of same 
radius in the planar graph T(i,m). 

To study the minimum distance of surface codes, we will use the fact that a cycle included 
in such a ball is a cycle of a planar graph, thus it is sum of faces. In the case of color codes, we 
will combine this proposition with Lemma [T]to obtain lower bounds on the minimum distance. 

3.2 Construction of hyperbolic color codes 

When the faces of the graph = Tr{i,m) are not 3-colorable, it cannot be used to define 
a color code. In this case, we will introduce a cover of the graph Tr which is equipped with 
3-colorable faces. For example, the faces of the graph represented in Figure [T]is not 3-colorable 
because it contains a face of even length. In what follows, £ is always an even integer, so that 
the faces of Tr have even length. 

The first step is a characterization of the graphs that can be 3-colored. We introduce 
the subgraph of the dual graph r* . It is the graph whose vertices are the faces of length 
2m of Tj.. These faces are described by Equation (12]) and by Equation dsj). Two vertices of H^. 
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are linked iff the corresponding faces of share an edge. This graph is regular of degree 
m. It leads to the following characterization: 

Lemma 3. The faces of the graph r^. are 3-colorable if and only if the graph Hy is bipartite. 

Recall that a graph is called bipartite if there exists a partition of the vertex set into two 
parts such that no edges has both endpoints in one part. 

Proof. Assume that the graph Hr is bipartite. Its vertices can be colored in two different 
colors, without having the same color on two neighbors. This induces a coloration of the 
corresponding faces in the graph r^. It remains only to color the faces of length £ defined by 
the powers of the generator b. By construction, there is only one face of this form around 
every vertex. Thus, two such faces are never neighbors. To obtain a 3-coloration of the 
faces, it suffices to color the remaining faces with a third color. The converse can be proved 
similarly. □ 

To define a color code, we replace the graph Tr by its double cover fr-: 

Definition 4. The double cover fr of the graph Tr = (V, E, F) is defined to be the graph whose 
vertices are the elements ofVx ¥2, and whose edges are the pairs {{x,i), {y,j)} where {x,y} 
is an edge of Tr and j = i + 1. Every face {xi,X2, • • • , X2s} of the graph Tr defines two faces 
of the double cover fr of the form: 

{{xi,io), {X2, io + 1),..., {x2s,io + 1)}, 

with iQ — or 1. 

The next proposition proves that this double cover can be used to define a color code. The 
row weights of the matrices Hx = Hx are the length of the faces. We obtain a family of 
quantum LDPC codes with bounded row weight. 

Proposition 5. The faces of the graph fr are 3-colorable. 

Proof. We adapt the proof of Lemma [3] We can color in red the isolated faces corresponding 
to the generator b. Then, it remains to prove that the graph Hr, defined like in Lemma |3j 
is bipartite. To this end, we will transfer the bipartite structure of fr to the graph Hr- The 
vertices of Hr are the faces of the double cover defined by the power of ab: 

{{x, i), {xa, i + 1), (x(a6), z), . . . , {x{aby"-~^a, i + 1)}. 

This face is denoted by E{x,i). We will use the index i € F2 to partition the vertices of Hr- 
Denote by Vi{Hr) the set of the faces of fr of the form F{x,i). These two sets Vi{Hr), with 
i = or 1, form a partition of the vertices of Hr- This graph is bipartite because two faces 
E(x, i) and F{y, i + l) are never neighbors. To prove this, check that if an edge separates two 
faces of V{Hr), it is an edge of type {(x, 0), (xa, 1)}. □ 

The next proposition proves that the cover fr locally looks like the original graph Tr. 

Proposition 6. Every ball of radius r of the double cover fr is isomorphic to a ball of radius 
r ofTr. 
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Proof. Given a vertex (x, k) € V, we consider the following application: 

7r:V 

{u, i) I — > u 

We will prove that the restriction of vr to a ball of radius r around x is a graph isomorphism. 
Assume that two different vertices of this ball {u,i) and (w, j) are sent onto the same image 
u = V. We have necessarily i ^ j- 

There exists a path from (x, k) to (u, i) in the ball of the cover. There exists also a path 
between {x,k) and {v,j). The concatenation of these two paths is a path from {u,i) to {v,j) 
passing through {x,k), in the graph f^. The length of this path is odd because the parity of 
this length is also the parity of i + j. The image of this path under vr is a cycle included in 
the ball B{x,r) of the graph t^. We can suppose that its length is unchanged. Indeed, if vr 
induces an identification of two vertices on these paths before reaching {u,i) and {v,j), we 
can replace {x,i) and (y,j) by vertices closer to {x,k). Finally, we get a cycle of odd length, 
included in a ball of radius r of r^,. By Proposition [2] and the remark below, such a cycle is 
a sum of faces. As these faces have even length, this cycle should have an even length. This 
contradiction proves the injectivity of vr, restricted to a ball of radius r. This property does 
not depend of the vertex (x, k). □ 

We are now able to estimate the parameters of hyperbolic color codes defined from the 
covers fr- 

Theorem 7. The rate of the hyperbolic color codes associated with {fr)reN converges to: 

\2 e mj 

and the minimum distance of these codes is at least logarithmic in the length. 

When they are well defined, the color codes associated with {Tr)r have the same rate and 
the same minimum distance for a length divided by 2. 

Proof. The length of the quantum code is n = |y| = 2|F|. The number of encoded qubits is 
k = 4: — 2x{fr)- By construction, the Euler characteristic of the double cover fr is twice the 
Euler characteristic of Tr. Thus, we need to compute xi^r)- An application of the pigeonhole 
principle gives: \E\ = (3/2)|y| and |F| = l/m)\V\ and as a consequence: 




The dimension formula follows: 

The minimum distance of the color code associated with is the minimum weight of an 
element of C\C-^. Let x be a codeword of C and let F{x) be the induced graph defined in 
Lemma [ij Denote by M = max{£, 2m} the maximum length of a face of f^. The number 
of vertices of the graph F{x) is at most 3Mw{x) because every vertex of x had at most 3 
faces to the induced graph. Without loss of generality, we can assume that F{x) is connected. 
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otherwise, we work on the connected components. If we have w{x) < r/(3M), then the induced 
graph F{x) is a connected graph of size |-F(a;)| < r. This graph is necessarily included in a ball 
of radius r of fr- From Proposition |6j this ball is isomorphic to a ball of radius r of r^, and this 
ball is planar by Proposition [2] Therefore, the graph F{x) is planar and Lemma [T] proves that 
X is in C"*". We proved that if w{x) < r/{3M) then x is in C"*". Thus, the minimum distance is 
at least proportional to r. This quantity is at least logarithmic in the length n = 2\V\ = 2\Tr\, 
by Equation Q. □ 



4 Tradeoff based on Gromov's systolic inequalities 

Hyperbolic surface codes of jlOj and [18j and our hyperbolic color codes produce topological 
codes beating Bravyi-Poulin-Terhal bound, that is available only for square tilings. In this 
section, we obtain a general tradeoff between the parameters of surface codes and color codes 
based on every tiling. Our strategy is to endow the tiling defining the quantum code with 
a riemannian metric. This stronger structure allows us to import results from riemannian 
geometry to the field of quantum codes. 

We will use the notion of systole and Gromov's systolic inequalities |13) . We consider 
a compact connected surface V, endowed with a riemannian metric. We are interested in 
the first singular homology group -ffi(V,F2) of V |14] . The systole of V is defined to be the 
shortest length of a cycle embedded in the surface, which is not homological to zero. The 
relation between systole and quantum codes has been investigated by Freedman, Meyer and 
Luo |10| . More recently, Fetaya proved that it is impossible to go beyond a minimum distance 
in 0{y/n) with homological codes [12]. We will use a result, due to Gromov, which bounds 
the systole of a surface as a function of the genus and the area of the surface [13|: 

Theorem 8. [Gromov- 1992] The systole syst i?i(V, F2) of an orientable compact connected 
surface V of genus g > 2, endowed with a riemannian metric satisfies 

(systi7i(V,F2))^ < C^i^l^Area(V), (5) 

for some constant C. 

Our goal is to apply this result to topological codes. The discrete notion of systole that 
appears in the study of surface codes and color codes is the combinatorial systole of a tiling 
of surface G, denoted by csyst(G). It is defined to be the length of the shortest cycle of the 
graph G that is not a sum of faces. 

To apply Gromov's bounds ([5| to the parameters of a topological code, we will consider 
the combinatorial tiling of surface G as a topological surface. It can be seen as a smooth 
surface Vg- We will endow this surface with a riemannian metric that is sufficiently regular 
on the faces of the tiling. This is done with the help of a lemma due to Fetaya 112] : 

Lemma 9. There exists two constants Gi and G2 such that, for every tiling T composed of 
triangular faces, there exists a riemannian metric on the smooth surface Vt with: 

• the area of every face f of T satisfies Area(/) < Gi, 

• csyst(r) < C72systi/i(Vr,F2). 
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The first point means that all the faces have approximately the same area. From the second 
point, the combinatorial systole of the tiling and the systole of the surface are comparable in 
size. This lemma combined with the graphical description of surface codes and color codes 
enables us to apply Gromov's inequalities to surface codes and color codes. 

Theorem 10. Let G be a finite tiling with faces of length at most m and vertices of degree 
at most m. The parameters [[n, /c, d]] of the surface code and the color code (when it exists) 
associated with G satisfy: 

kd^ < C{logkfn, 
for a constant C which depends only on m. 

Proof. As recalled in Section [2] the minimum distance of the surface code associated with 
a tiling G is min{csyst(G), csyst(G*)}. Thus, our first task is to bound the combinatorial 
systole of the graph G. Denote by T the triangulation deduced from G by adding a vertex in 
the middle of every face and by joining it to all the vertices of this face. This triangulation 
will allow us to apply Fetaya's lemma. Let 7 be a cycle of the triangulation T. This cycle can 
be transformed into a cycle of the graph G. It suffices to replace a path that goes through the 
center of a face by a path which follows the boundary of this face. By this transformation, some 
pairs of edges are replaced by at most ni/2 edges. Moreover, this transformation conserves 
the homology class of the cycle. Thus, we have: 

m 

csyst(G) < jcsyst(r). 
We can now apply Lemma [9] and then Theorem [S] to the surface Vr defined by the tiling T: 

(csyst(G'))2 < (^C2systii'i(VT,F2))' 

<C7W^i^Area(VT). 



for some constant C' . We can assume that the surface Vt is orientable, otherwise we consider 
an orientable double cover of Vt- If the surface has genus or 1, we apply Bravyi-Poulin-Terhal 
bound. 

The genus of the surface is proportional to k. From Lemma [9j the area of the surface, 
which is the sum of the area of the triangles, is upper bounded by Area(VT) ^ Ci\F{T)\, 
where is the number of triangles in the triangulation T. It is exactly twice the number 

of edges \E\ = n of the graph G. Therefore, we obtain the inequality: 

(csyst(G))2 < Gm'^^^^n. 



This result is also available for the systole of the dual graph G* because we assumed that the 
degree of vertices of G are bounded by m. Finally, we can replace the left side of the inequality 
by the minimum distance d of the surface code associated to G. 

The case of color codes is similar. The minimum distance d of a color code is upper bounded 
by twice the systole of the shrunk lattices [21 [8j. Thus, we need to bound the combinatorial 
systole of these shrunk lattices. When we start with a tiling of surface with faces of length at 
most m, the faces of the shrunk lattices have length at most m/2. Finally, we can proceed as 
in the case of surface codes. □ 
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Conclusion 

We constructed a family of color codes based on hyperbolic tilings. This strategy provides a 
new family of quantum LPDC codes with asymptotically constant rate and growing minimum 
distance. To the best of our knowledge, it is the first family of color codes with such parameters. 

These hyperbolic color codes are clearly different from hyperbolic surface codes. They offer 
the advantage of being automatically convertible into subsystem color codes [Ij. This leads to 
a family of subsystem codes with constant rate and growing minimum distance, with weight 
two gauge operators. These subsystem codes have the feature of reducing noise during the 
syndrome measurement. This transformation in subsystem codes is all the more important 
because such a construction is not known for hyperbolic surface codes. 

Using Gromov's systolic inequalities, we proved that the best asymptotic minimum dis- 
tance of surface codes and color codes with non-vanishing rate is logarithmic in the length. 
Two families of quantum LDPC codes exceed our bound. Hypergraph product codes of Tillich 
and Zemor |17j have fixed non-zero rate for a minimum distance that grows as a square root 
of the length. Freedman, Meyer and Luo proposed a family of homological codes encoding 
only one qubit but with a minimum distance in 0((n log n)^/^) |10) . 

Acknowledgements 

The author wishes to ackowledge Gilles Zemor for helpful suggestions on this article and 
Alain Couvreur for carefully reading this paper and providing constructive comments. This 
work was supported by the French ANR Defis program under contract ANR-08-EMER-003 
(COCQ project). Part of this work was done while the author was supported by the Delega- 
tion Generale pour I'Armement (DGA) and the Centre National de la Recherche Scientifique 
(CNRS). He is now supported by the LIX-Qualcomm Postdoctoral fellowship. 

References 

[1] BOMBIN, H. Topological subsystem codes. Phys. Rev. A 81, 3 (2010), 032301. 

[2] BOMBIN, H., AND Martin-Delgado, M. Topological quantum distillation. Phys. Rev. 
Let. 97 (2006), 180501. 

[3] BOMBiN, H., AND Martin-Delgado, M. Homological error correction: Classical and 
quantum codes. J. of Math. Phys. 48, 5 (2007), 052105. 

[4] Bravyi, S., and Kitaev, A. Quantum codes on a lattice with boundary. 
arxiv.org/abs/quant-ph/9811052, 1998. 

[5] Bravyi, S., Poulin, D., and Terhal, B. Tradeoffs for reliable quantum information 
storage in 2D systems. Phys. Rev. Let. 104 , 5 (2010), 50503. 

[6] Calderbank, a., and Shor, p. Good quantum error-correcting codes exist. Phys. 
Rev. A 54 , 2 (1996), 1098. 

[7] Couvreur, A., Delfosse, N., and Zemor, G. A construction of quantum LDPC 
codes from cayley graphs. In IEEE Symp. on Inf. Theory, ISIT 2011 (2011), pp. 643-647. 



9 



[8] Delfosse, N. Constructions et performances de codes LDPC quantiques. PhD thesis, 
Univ. de Bordeaux, 2012. 

[9] Delfosse, N., and Zemor, G. Quantum erasure-correcting codes and percolation on 
regular tilings of the hyperbolic plane. In Proc. of IEEE Inf. Theory Workshop, ITW 
2010 (2010), pp. 1-5. 

[10] Freedman, M., Meyer, D., and Luo, F. Z2-systoUc freedom and quantum codes. 
Math, of Quantum Computation, Chapman & Hall/CRC (2002), 287-320. 

[11] KiTAEV, A. Fault-tolerant quantum computation by anyons. Annals of Phys. 303, 1 
(2003), 27. 

[12] Fetaya, E. Bounding the distance of quantum surface codes. J. of Math. Phys. 53 
(2012), 062202. 

[13] Gromov, M. Systoles and intersystolic inequalities. Actes de la Table Ronde de 
Geometric Differentielle (Luminy, 1992) 1 (1992), 291-362. 

[14] Hatcher, A. Algebraic topology. Cambridge University Press, 2002. 

[15] SiRAN, J. Triangle group representations and constructions of regular maps. Proc. of the 
London Math. Soc. 82, 03 (2000), 513-532. 

[16] Steane, a. Multiple-particle interference and quantum error correction. Proc. of the 
Royal Soc. of London. A: 452, 1954 (1996), 2551-2577. 

[17] TiLLlCH, J. -P., AND Zemor, G. Quantum LDPC codes with positive rate and minimum 
distance proportional to n^/^. In IEEE Symp. on Inf. Theory, ISIT 2009 (2009), pp. 799- 
803. 

[18] Zemor, G. On cayley graphs, surface codes, and the limits of homological coding for 
quantum error correction. In Workshop on Coding and Cryptology, IWCC 2009 (2009), 
pp. 259-273. 



10 



